28 

CLAIMS 



Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 



1 1 . A method of multicast transmission on a network processor comprising the 

2 steps of: 

3 storing the frame to be transmitted in a series of buffers, chained 

4 together by a linked list; 

5 associating a buffer control block with each buffer; 

6 associating a frame control block with each frame; 

7 receiving frames into a queue to await dispatch by a network 

8 processor; 

9 associating a queue control block with the queue of frames to be 

10 transmitted; 

1 1 assigning additional buffers and additional frame control blocks for 

12 each multicast target and linking these additional frame control blocks with 

13 the original frame control block associated with the frame; 

14 using a multicast counter to determine when the frame has been sent to 

1 5 each of the multicast targets; 

16 returning the buffers and frame control blocks assigned to each 

17 multicast target to free queues as the frame is sent to each target; 

18 and 

19 returning the original buffers and frame control blocks to the free 

20 queues after the frame has been sent to all of the multicast targets. 

1 2. The method for multicast transmission as recited in claim 1 , wherein the 

2 buffer control block associated with each buffer forms a linked list for 
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3 chaining buffers into a frame and contains a plurality of fields, including 

4 separate fields to 

5 store a pointer to the next buffer in the fi*ame; 

6 store the offset of the first valid byte of data in the next buffer of a 

7 frame; 

8 store the offset of the last vahd byte of data in the next buffer of a 

9 frame; and 

1 0 indicate whether the next buffer in the frame should be returned to the 

1 1 free buffer or queue or retained so as to continue multicast transmission. 

1 3. The method for multicast transmission as recited in claim 1, wherein the 

2 frame control block associated with each frame forms a linked list for chaining 

3 fi*ames into a queue and contains a plurality of fields, including separate fields 

4 to 

5 store a pointer to the next frame in the queue; 

6 store a count of the total number of bytes of the next frame in the 

7 queue; 

8 store the address of the first buffer in a frame; 

9 store the starting byte position of vahd data in the first buffer of a 

10 frame; 

1 1 store the ending byte position of valid data in the first buffer of a 

12 frame; and 

1 3 store information on the format and the type of the frame to be 

14 transmitted. 

1 4. The method for multicast transmission as recited in claim 1 , wherein the 

2 step of receiving frames into a queue comprises the further steps of: 

3 popping a free buffer address from the head of the free buffer queue; 



RAL920000120US1 



30 

4 popping a free frame control block from the head of the free frame 

5 control block queue; 

6 writing frame data to the buffer; 

7 writing control information, including the first buffer address, the 

8 starting and ending byte positions for valid data in the first buffer, to the 

9 frame control block; 

10 setting a working byte count register to the number of bytes written to 

1 1 the first buffer; 

12 repeating this process until the entire frame is written to buffers; and 

1 3 adding the frame to the tail of an input queue to await dispatch to the 

1 4 network processor. 

1 5. The method for multicast transmission as recited in claim 1 , wherein the 

2 queue control block associated with the queue of frames to be transmitted 

3 includes a plurality of fields, including separate fields to 

4 store the address of the frame control block associated with the frame 

5 at the head of the queue; 

6 store a count of the total number of vaUd bytes in the frame at the top 

7 of the queue; and 

8 store the address of the frame control block associated with the frame 

9 at the tail of the queue. 

1 6. The method of multicast transmission as recited in claim 1, wherein static 

2 frames may be transmitted comprising the step of sending a frame to each 

3 multicast target without using the multicast cotmter or returning any frame 

4 control blocks or buffers to the free queues. 

1 7. A network processor supporting multicast transmission comprising: 
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2 means for storing a frame to be transmitted in a series of buffers, 

3 chained together by a linked list; 

4 means for associating a buffer control block with each buffer and 

5 associating a frame control block with each frame; 

6 means for receiving frames into a queue to await dispatch; 

7 means for associating a queue control block with the queue of frames 

8 to be transmitted; 

9 means for assigning additional buffers and additional frame control 

10 blocks for each multicast target and linking these additional frame control 

1 1 blocks with the original frame control block associated with the frame; 

1 2 means using a multicast counter for determining when the frame has 

13 been sent to each of the multicast targets; and 

14 means returning the buffers and frame control blocks assigned to each 

15 multicast target to free queues as the frame is sent to each target and returning 

1 6 the original buffers and frame control blocks to the free queues after the frame 

1 7 has been sent to all of the multicast targets. 

1 8. The network processor as recited in claim 7, wherein the buffer control 

2 block associated with each buffer forms a linked list for chaining buffers into 

3 a frame and contains a plurality of fields, including separate fields to 

4 store a pointer to the next buffer in the frame; 

5 store the offset of the first valid byte of data in the next buffer of a 

6 frame; 

7 store the offset of the last valid byte of data in the next buffer of a 

8 frame; and 

9 indicate whether the next buffer in the frame should be returned to the 
1 0 free buffer or queue or retained so as to continue multicast transmission. 
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1 9. The network processor as recited in claim 7, wherein the frame control 

2 block associated with each frame forms a linked list for chaining frames into a 

3 queue and contains a plurality of fields, including separate fields to 

4 store a pointer to the next frame in the queue; 

5 store a count of the total number of bytes of the next frame in the 

6 queue; 

7 store the address of the first buffer in a frame; 

8 store the starting byte position of valid data in the first buffer of a 

9 fi'ame; 

1 0 store the ending byte position of valid data in the first buffer of a 

1 1 frame; and 

12 store information on the format and the type of the frame to be 

13 transmitted. 

1 10, The network processor as recited in claim 7, wherein the means for 

2 receiving frames into a queue comprises: 

3 means for popping a free buffer address from the head of the free 

4 buffer queue; 

5 means for popping a free frame control block from the head of the free 

6 frame control block queue; 

7 means for writing frame data to the buffer; 

8 means for writing control information, including the first buffer 

9 address, the starting and ending byte positions for valid data in the first buffer, 

1 0 to the frame control block; 

1 1 means for setting a working byte count register to the number of bytes 

1 2 written to the furst buffer; and 

1 3 means, in response to the entire frame is written to buffers, for adding 

14 the frame to the tail of an input queue to await dispatch to the network 
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1 5 processor. 

1 11. The network processor as recited in claim 7, wherein the queue control 

2 block associated with the queue of frames to be transmitted includes a 

3 plurality of fields, including separate fields to 

4 store the address of the frame control block associated with the frame 

5 at the head of the queue; 

6 store a count of the total number of valid bytes in the frame at the top 

7 of the queue; and 

8 store the address of the frame control block associated with the frame 

9 at the tail of the queue. 

1 12. The network processor as recited in claim 7, wherein static frames may be 

2 transmitted comprising the step of sending a frame to each multicast target 

3 without using the multicast counter or returning any frame control blocks or 

4 buffers to the free queues. 
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